package itheima.edu.info.Exdents.Inface;

import java.util.Arrays;

public class Su {
    /*给定一个整数数组，编写一个函数，找出索引m和n，
    只要将索引区间[m,n]的元素排好序，整个数组就是有序的。
    注意：n-m尽量最小，也就是说，找出符合条件的最短序列。
    函数返回值为[m,n]，若不存在这样的m和n（例如整个数组是有序的），请返回[-1,-1]
。*/
    public static void main(String[] args) {
       int [] a ={1,8,3,4,2,5,3,7,8};

        int c=a.length-1;
       //遍历数组
        int i=0;
        int n=1;
        while (a[i]<=a[i+n]&&i<c){
            n++;
            if ((i+n)==a.length-1){
                n=0;
                i++;
            }else if (i==a.length-1){break;}
        }
        int d=1;
        while (a[c]>=a[c-d]){
            d++;
            if ((c-d)==1){
                d=0;
                c--;
            }else if (c==0){break;}
        }
        if (i>=c){
            c=-1;
            i=-1;
        }
        int [] v ={i,c};
        System.out.println(Arrays.toString(v));
        }
              }

